Discrete Applied Mathematics 29 (1990) 263-264 
North-Holland 


AUTHOR INDEX 


Volume 29 (1990) 


Adams, W.E., A. Billionnet and A. Sutter, Unconstrained 0-1 optimization and 
Lagrangean relaxation 

Barkaoui, K., see M. Minoux 

Beame, P., Lower bounds for recognizing small cliques on CRCW PRAM’s 

Berger, M.A., A. Felzenbaum and A.S. Fraenkel, Irreducible disjoint covering 
systems (with an application to Boolean algebra) 

Billionnet, A., see W.E. Adams 

Chandra, A.K. and M. Tompa, The complexity of short two-person games 

Chvatal, V. and C. Ebenegger, A note on line digraphs and the directed max-cut 
problem 

Cochand, M., see B. Simeone 

Crama, Y., P. Hansen and B. Jaumard, The basic algorithm for pseudo-Boolean 
programming revisited 

De Werra, D., see B. Simeone 

Ebenegger, C., see V. Chvatal 

Felzenbaum, A., see M.A. Berger 

Fraenkel, A.S., see M.A. Berger 

Gibbons, P.B., R.M. Karp, G.L. Miller and D. Soroker, Subtree isomorphism is in 
random NC 

Grolmusz, V. and P. Ragde, Incomparability in parallel computation 

Hansen, P., S.-H. Lu and B. Simeone, On the equivalence of paved-duality and 
standard linearization in nonlinear 0-1 optimization 

Hansen, P., see Y. Crama 

Jaumard, B., see Y. Crama 

Karp, R.M., see P.B. Gibbons 

Kirkpatrick, D.G. and T. Przytycka, Parallel recognition of complement reducible 
graphs and cotree construction 

Lu, S.-H., see P. Hansen 

Miller, G.L., see P.B. Gibbons 

Minoux, M. and K. Barkaoui, Deadlocks and traps in Petri nets as Horn-satisfiability 
solutions and some related polynomially solvable problems 

Peled, U.N. and M.K. Srinivasan, Vicinal orders of trees 

Przytycka, T., see D.G. Kirkpatrick 

Ragde, P., see V. Grolmusz 

Roberts, F.S., Meaningfulness of conclusions from combinatorial optimization 

Schieber, B. and U. Vishkin, Finding all nearest neighbors for convex polygons in 
parallel: A new lower bound technique and a matching algorithm 

Simeone, B., D. de Werra and M. Cochand, Recognition of a class of unimodular 
functions 

Simeone, B., see P. Hansen 

Soroker, D., Optimal parallel construction of prescribed tournaments 


Elsevier Science Publishers B.V. (North-Holland) 


263 


(2-3) 131-142 
(2-3) 195-210 
(1) 3- 20 


(2-3) 143-164 
(2-3) 131-142 
(1) 21- 33 


(2-3) 165-170 
(2-3) 243-250 


(2-3) 171-185 
(2-3) 243-250 
(2-3) 165-170 
(2-3) 143-164 
(2-3) 143-164 


(1) 35- 62 
(1) 63- 78 


(2-3) 187-193 
(2-3) 171-185 
(2-3) 171-185 

(1) 35- 62 


(1) 79- 96 
(2-3) 187-193 
(1) 35- 62 


(2-3) 195-210 
(2-3) 211-219 
(1) 79- 96 
(1) 63- 78 
(2-3) 221-241 


(1) 97-111 
(2-3) 243-250 


(2-3) 187-193 
(1) 113-125 


= 

= 

= 


264 Author Index 


Soroker, D., see P.B. Gibbons 

Srinivasan, M.K., see U.N. Peled 

Sutter, A., see W.E. Adams 

Tompa, M., see A.K. Chandra 

Vishkin, U., see B. Schieber 

Wolsey, L.A., Valid inequalities for 0-1 knapsacks and mips with generalised upper 
bound constraints 


(1) 35- 62 
(2-3) 211-219 
(2-3) 131-142 

(1) 21- 33 

(1) 97-111 


(2-3) 251-261 


~ 


